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(54) A system and method of increasing the message throughput In a radio networic 



(57) A system and method of increasing message 
throughput in a communications system utilizing priority 
management, conglomeration and compression, TCP 
retransmission filtering and pull transmission. The prior- 
ity manages ranlcs the messages in a message queue 
as a function of the priority and time to live of each mes- 



sage. The conglomerator conglomerates messages into 
assemblies destined for the same destination radio. The 
TCP filter prevents the retransmission of successfully 
received messages. The messages are transmitted as 
a function of the availability of the destination radio to 
receive. 
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Descripti n 

[0001] Thepr s nt invention is directed to con serving 
bandwidth and increasing the message throughput in a 
packet switching communications networl<. s 
[0002] In a conventional packet switching network, 
th data to be s nt is divided into individual packets of 
data, Involving a process of segmentation or subdivision 
of larger sets of data as specified by the native protocol 
of the transmitting device. Each packet typically In- io 
eludes a header, payload and trailer. The header con- 
tains the control Infomnation, such as source and desti- 
nation addresses, sequence numbers, synchronizing 
bits and length of the packet. The payload is the data to 
be transmitted. The trailer generally includes error de- is 
tection and correction bits. 

[0003] Each packet has an identification number and 
each packet carries it own destination station address. 
Each packet is independent, with multiple packets in a 
stream of packets often traversing the network from 20 
source station to destination station by different routes. 
Since the packets may follow different physical paths of 
varying lengths, they may experience various levels of 
propagation delay, known as latency. As a result, the 
packets may arrive In a different order than they were 25 
presented to the networi<. The packet sequence number 
allows the destination station to reassemble the packet 
data in the proper sequence before presenting rt to the 
ultimate destination application. 

[0004] Packet switching was originally developed to so 
support interactive communications between asynchro- 
nous computers for time-share applications allowing for 
varying levels of latency and yielding a high level of ef- 
ficiency for digital data networking. Isochronous data 
such as real-time voice and video, on the other hand, 35 
are stream-oriented and highly intolerant of latency. As 
a result, packet switched networks were originally 
thought to be inappropriate for such applications. Re- 
c nt developments of communications software and 
complex compression algorithms have increased the ^^o 
suitability of packet switching for such real-time applica- 
tions. The most widely used public packet switching net- 
work is the Internet. 

[0005] Transmission Control Protocol (TCP) and In- 
ternet Protocol (IP) are the most complete and accepted 
network protocols for a packet switched network. Prior 
to transmission of data, TCP is responsible for breaking 
the message into packets, sized appropriately for the 
network. TCP marks the packets with the sequence 
numbers that allows the destination station to property so 
reassemble the packets into the original message. TCP 
also verifies the accuracy of the data transmitted 
through the use of checksums, a simple mathematical 
computation applied to the data contained in the packet. 
The destination station does the same calculation on the ss 
received data and compares the result with the check- 
sum sent with the packet. If th results match, th des- 
tination station sends an acknowledgment message to 



the source station. If th sourc station does notrec ive 
a TCP acknowledgment m ssage within a predeter- 
mined period of time, the source station will r -transmit 
th unacknowledged packet, and this process is repeat- 
d until receipt Is acknowledged, thereby ensuring suc- 
cessful communication, D lays in the acknowledgment 
message reaching the sourc station may cause unnec- 
essary retransmissions of message packets which have 
been previously successfully transmitted. 
[0006] IP is the messenger protocol which basically 
addresses and sends the packets. IP attempts to deliver 
every packet but has no provision for retransmitting lost 
or damaged packets. IP leaves such error connection, if 
required, to higher level protocols, such as TCP. Togeth- 
er, TCP/IP is the most accepted networking protocol. 
Virtually ail modern operating systems offer TCP/IP sup- 
port, and most large networks rely on TCP/I P for all their 
network traffic. 

[0007] While designed initially for wired networks, 
TCP/IP has now been recognized as the desired proto- 
col for wireless networks as well. However, the wireless 
environment presents additional concerns such as re- 
duced bandwidth, higher operating costs associated 
with radio transmissions, and the half-duplex nature of 
some wireless systems. As a result, conventional meth- 
ods of message management that have been utilized 
for wired networks may not be suff blent for wireless cir- 
cuits. 

[0008] For example, conglomeration methods have 
been used in wired systems to conserve bandwidth. 
These conventional techniques have been applied to 
wireless systems as well. In a wireless system, each sta- 
tion has at least one associated radio for transmitting 
message packets from station to station. A conventional 
conglomeration method is to transmit all packets ad- 
dressed to the same destination station as a single con- 
glomerated assembly. The destination station will then 
unconglomerate the packets and reassemble the mes- 
sage using conventional TCP methods. However, by 
conglomerating message packets as a function of the 
ultimate destination station, multiple transmissions may 
be required to a radio which is shared by multiple des- 
tination stations. Thus, conventional conglomeration 
methods do not take advantage of the fact that some 
destination stations utilize a common radio and would 
permit a higher level of conglomeration and increased 
message throughput. 

[0009] Compression of messages prior to transmis- 
sion is another common way to conserve the available 
bandwidth, and thus transmission time and capacity. 
Typically, all message packets are compressed prior to 
transmission to reduce the size of each message pack- 
et. However, compression of a packet may not result in 
a smaller message packet. 

[0010] Some message packets, due to the nature of 
the data contained, |.e.,some JPEG and video files, are 
not w II suited for compr ssion and will actually becom 
larger aft r compression . Thus, compression of all pack- 
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ets may result in increasing the bandwidth required for 
Sonne messages. 

[0011] Furth r, in a conventional wireless TCP/IP en- 
vironment, the radios are not capable of identifying an 
acknowledgment message received from a destination 
station. F r example, a source station sends a retrans- 
mit message to its associated radio for retransmission 
if it does not receive an aclcnowledgment message from 
the destination station in a predetermined period of time. 
Even if the radio receives an acknowledgment of the 
successfully transmitted packet, the radio will unneces- 
sarily retransmit the packet due to the inability of the ra- 
dio to identify the acknowledgment message. Addition- 
ally, once the TCP retransmit message has been sent 
from the source station to the source radio, there is no 
mechanism to prevent the radio from retransmitting the 
packet should the source station receive the acknowl- 
edgment message later than anticipated but prior to re- 
transmission by the source radio. 
[0012] In a conventional communication network, 
messages are generally transmitted as a function of the 
priority of the message. Generally, high priority messag- 
es are transmitted before lower priority messages; the 
goal being to maximize the number of messages sent 
in order of priority. As a result, lower priority messages 
may "expire" or exceed their "time to live" prior to trans- 
mission so that higher priority messages can be sent, 
causing a loss of communication. 
[0013] A communications networic which transmits 
solely as a function of the priority of the messages (a 
"push" transmission method) results in excessive "idle" 
time for the network and reduces the message through- 
put in the system. In a "push" communication system, 
once a high priority message is selected, the source ra- 
dio will transmit the selected message prior to selecting 
the next highest priority message for transmission. If the 
destination radio for the selected message is unable to 
receive, the source radio will wait itily for the destination 
radio to become available. This Idle time reduces the 
message throughput of the system and contributes to 
the expiration of lower priority messages prior to trans- 
mission. 

[001 4] In some communication systems, the idle time 
may prevent consideration of higher priority messages 
that may be have been received while waiting for a des- 
tination station to become available. Other communica- 
tion systems will abort the transmission of a message If 
a higher priority message is received from the source 
station for transmission, adding further time delays and 
thus decreasing the message throughput. 
[0015] The present invention Is directed to solving 
some of the previously identified problems by increasing 
the message throughput or capacity of a system while 
conserving bandwidth and transmission time. In one as- 
pect, applicant's priority manager considers not only the 
priority of the m ssages to be transmitt d, but also the 
time to live of each message, whether the message is 
voic or data, and the availability of the destination radio 



to rec ive. 

[0016] in anoth r asp ct, applicant's c nglom ration 
manager conglomerat s packets d stined to the same 
d stination radio, without r gard to the message's des- 
5 tination station th reby increasing the perc ntage of 
conglomeration. 

[0017] In a further aspect, the conglomeration man- 
ager also considers whether compression will reduce or 
increase the size of the conglomerated assembly, and 

10 will bypass the compression algorithm if sufficient re- 
duction in bandwidth is not achieved. 
[001 8] In yet another aspect, applicant's TCP f i Iter re- 
duces unnecessary retransmissions by reducing the de- 
lays associated with the recognition of an acknowledged 

IS packet. 

[0019] An object of the present invention is to provide 
a novel method and system of conglomerating message 
packets in a radio network thereby increasing the mes- 
sage throughput the network. 

[0020] Another object is to provide a novel method 
and system of transmitting message packets as a func- 
tion of the availability of the destination radio, and for 
prioritizing the transmission of messages as a function 
of the urgency of the message packets. 
[0021] The present invention includes a method of In- 
creasing the message throughput in a radio network 
comprising the steps: 

a) providing a message queue of message packets 
ranked in desired order of transmission at a source 
radio, each packet having a destination radio asso- 
ciated therewith; 

b) providing a radio queue of destination radios as- 
sociated with the message packets in the message 
queue ranked in order as a function of the ranking 
of the messages in the message queue; 

c) monitoring all other radios in the radio network at 
a source radio to determine the availability of each 
radio to receive a transmission; 

d) selecting the highest ranked available destina- 
tion radio from the radio address queue; 

e) selecting the messages in the message queue 
corresponding to the selected destination radio; 
and 

f) transmitting the selected messages, whereby to 
allow a message packet ranked lower in the mes- 
sage queue to be transmitted before a message 
packet ranked higher in the message queue if the 
destination station associated with the higher 
ranked message is unavailable. 

[0022] The invention also includes a system for in- 
creasing the message throughput in a radio network 
comprising: 

a message queue comprising message packets for 
d livery to destination radios; 
a radio queue comprising destination radios corr - 
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spending to th messages in the message qu u ; 
means for monitoring the availability of the destina- 
tion radios in the radio queu ; 
means for s lecting an available destination radio 
from th radio queue; 

means for selecting the messag s in th message 
queue address d to the selected d stination sta- 
tion; and 

means for transmitting the selected messages to 
the selected destination station. 

[0023] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which: 

Figure 1 is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 2 is a high level schematic representation of 
. the elements of a station and a radio of Figure 1 . 
Figure 3 Is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 4 is a pictorial representation of the message 
queue and radio queue of Figure 2. 

[0024] Figure 1 1llustrates a conventional communica- 
tion network for transmitting message packets accord- 
ing to the methods of the present invention. The radios 
200 of the type illustrated in Figure 1 operate as mini 
LANS over the wireless media. The radios 200 can com- 
prise a plurality of subnets and are capable of transmit- 
ting and receiving data and voice. Each of the radios of 
th subnet are connected via an Ethemet link 1 1 0 to sta- 
tions 1 00 for managing the data. A plurality of radios 200 
may also be connected via an Ethemet link 11 0 and may 
be connected to a router that provides access to stations 
100 and a fixed networic backbone. 
[0025] The communication system of Figure 1 may 
employ industry standard protocols, such as Internet 
Protocol (IP) or User Datagram Protocol (UDP) for com- 
municating between radios and stations. 
[0026] All interface software may be resident in the 
radios 200 except for the software used to configure the 
radios. Each of the radios can be configured by down- 
loading software to define and configure operating pa- 
rameters, such as subnet membership and subnet pa- 
rameters. Subnet membership creates a subnet, names 
radios, allocates named radios to the subnet and pro- 
vides a unique radio network address or subnet address 
for each radio. The subnet parameters configure the op- 
erating parameters of each subnet. 
[0027] With reference to Figure 2. a station 1 00 in the 
network of Figure 1 may be an off the shelf personal 
computer, laptop or other device capable of executing 
standard communications files and protocols including 
El ctronk: Mall (e-mail) 101, File Transfer 102, Simple 
Mail Transfer File (SMTP) 103, Post Office Protocol 
(POP) 104, File transfer Protocol (FTP) 1 05, Transmis- 
sion Control Protocol (TCP) 106, User Datagram Proto- 



col (UDP) 107. and Internet Protocol (IP) 108. 
[0028] A Station 1 00 may be coupled to a radio 200 
in the network of Figure 1 via an Ethernet connection 
11 0 to communicate with the radio 200 via the IP circuit 

5 203. The IP circuit 203 routes the message packets t 
the TCP f ilt r 204. The TCP filter 204 compares the re- 
ceived message with the messages in the message 
queue 205 and discards the received message if it is a 
duplicate of a message stored in the queue. Message 

10 packets from the TCP filter 204 are stored in message 
queue 205. 

[0029] Messaging applications 202, such as Global 
Positioning Satellite (GPS) messaging and gateway 
messaging may also be applied to the message queue 
15 205. 

[0030] The radio queue maintains a list of the desti- 
nation radios associated with the messages In the mes- 
sage queue. The priority manager 206 is responsible for 
ranking the order of the message packets in the mes- 
sage queue 205, maintaining a database of the availa- 
bility status of all radios in the network or subnet, ranking 
the order of the destination radio addresses in the radio 
queue 208, and selecting an available destination radio 
for transmission. 

[0031] Packet conglomerator 207 conglomerates In- 
dividual message packets destined for the same desti- 
nation radio into a conglomerated assembly. Packet 
conglomerator 207 may then compress and encrypt the 
conglomerated assembly. 

[0032] The selected destination station for transmis- 
sion is passed from priority manager 206 to channel ac- 
cess 209. Channel access module 209 may utilize var- 
ious conventional methods to provide radio 200 with a 
transmission channel. 

[0033] The channel access addresses the data driv- 
ers 220 and the smart modem 222. The conglomerated 
assembly is then sent to data drivers 220 and the smart 
modem 222 for transmission to the selected destination 
radios. 

[0034] With reference to Figure 3, a station 1 00 in the 
network of Figure 1 may be connected to one or more 
radios 200 through the Ethemet and a radio may be con- 
nected to one or more stations through the Ethernet. For 
example, a radio 201 may be connected to two stations 
120 and 130 through Ethemet connection 110. Each ra- 
dio and each station may be assigned a unique address 
for the purpose of transmitting message packets within 
the communication network. 

[0035] In one embodiment of the present invention, 
conventional IP subset masking Is used to route the data 
packets in the system. A station may be assigned an IP 
address, while Individual applications within a station 
may be assigned an associated IP port. Likewise, a ra- 
dio may be assigned an IP address or may be identified 
by a unique physical address (Subnet 2, Radio 3). For 
example, the lowest three IP address characters of the 
destination station may be used for the unique radio net- 
work address or radio subnet address of the destination 
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radio. 

[0036] In operation, a station can s nd a m ssag 
pack t to any oth r station through its associated radio. 
For example, if the communication network of Figure 3 
Is operating using TCP as the reliable transport protocol, 
a source station 1 00 may send a TCP/IP m ssag pack- 
t for transmission to a destination station 120 through 
the source station's associated source radio 200. The 
source radio 200 will transmit the message packet to the 
destination radio 201 associated with the destination 
station 120. Upon receipt of the message packet, the 
destination radio 201 will transfer the message packet 
to the destination station 1 20 through the Ethernet con- 
nection 110 or such other conventional means. Once the 
d stination station 120 receives the message packet, it 
will send a TCP/IP acknowledgment message to the 
destination radio 201 for transmission to the source sta- 
tion 1 00 through the associated source radio 200. If the 
source station 100 does not receive the TCP acknowl- 
edgment within some predetermined period of time, the 
source station 100 will send a TCP retransmit message 
to the source radio 200 for retransmission of the mes- 
sage packet to the destination station 120. 
[0037] The communteation system architecture of the 
present invention is designed to maximize capacity with 
packet conglomeration, compression, TCP message fil- 
tering and message prioritizing techniques. Additionally, 
the architecture reduces the costs associated with un- 
n cessary keying of the radios and minimizes the elec- 
tronic footprint by reducing the number and length of 
transmissions required to transmit the IP packets. 
[0038] The present invention utilizes a number of 
unique methods to increase the message throughput of 
the communications system while at the same time re- 
ducing the number of transmissions required to deliver 
th same number of message packets in a conventional 
communications system. The message throughput is in- 
cr ased through the use of a priority manager which 
maximizes the delivery of messages within their time to 
live and reduces the idle time waiting for an available 
destination radio. The number of transmissions is re- 
duced through a novel message conglomerator and 
through the use of a novel TCP filter which eliminates 
unnecessary retransmissions. 

[0039] The systems and methods disclosed herein 
ar applicable to both free space communications, i.e., 
radio, microwave, satellite, wireless LANs, cellular and 
optical, as well as wired communications, although the 
advantages of the applicant's invention may be more 
beneficial to wireless applications where conserving 
bandwidth is of significant concern. 
[0040] With reference to Figure 2, the priority manag- 
er 206 maximizes the number of message packets de- 
liv red prior to expiration by ranking the messages In 
the message queue as a function of the message's time 
to live, and by transmitting messag s as a function of 
th availability of the d stination radios to receive. 
[0041] Each messag packet has associated with it a 



time to live and a priority (typically assigned by the orig- 
inator of them ssag )asw II as a reference time stamp 
con-esponding to the receipt of the message in the mes- 
sage queue 205. 
5 [0042] The priority manag r 206 assigns an urgency 
to each message as a function of the time to live and 
priority of the message, taking Into account the refer- 
ence time and the current time. The message packets 
are then ranked in the message queue as a function of 
10 urgency, with the most urgent message ranked highest, 
[0043] Each message packet In the message queue 
. 205 Is addressed to a destination station, and each des- 
tination station has one or more destination radios to re- 
ceive the transmitted message. The priority manager 
IS nrialntains a radio queue 208 of the addresses of the 
destination radios associated with the message packets 
In the message queue 205. The list of radio addresses 
in the radio queue 205 are ranked as a function of the 
urgency of the message packets destined for each ra- 
dio, with the highest ranked radio corresponding to the 
most urgent message. 

[0044] One embodiment of the present invention uti- 
lizes a "puir rather than a "push" transmission method 
to maximize the throughput of the message packets 
transmitted in the network, i.e., a source radio transmits 
message packets as a function of the availability of the 
destination radio of the message packets. If a destina- 
tion radio of the highest ranked message packet is not 
available, the next highest ranked available destination 
radio is selected and its corresponding message pack- 
ets are transmitted. Thus, the transmitted message 
packets may be ranked lower than some of the message 
packets remaining In the queue. 
[0045] The priority manager monitors the status of all 
destination radios in the communications network or 
subnetwork and maintains the availability status of each 
radio in a database. The priority manager then selects 
the highest ranked destination radio from the radio 
queue 208 that Is Identified as available In the priority 
manager's database and transmits all message packets 
destined for the selected destination radio. 
[0046] After each transmission, the priority manager 
206 updates the message queue 205 to account for the 
remaining time to live for each message packet and re- 
ranks the order of the message packets remaining in the 
message queue 205, and re-ranks the destination radi- 
os remaining in the radio queue 208. 
[0047] The priority manager eliminates the lost time 
in switching to a previously unavailable destination radio 
higher in the radio queue which becomes available after 
a radio lower in the queue has been selected to transmit. 
Once a destination radio has been selected, the mes- 
sages for the selected radio are transmitted without re- 
gard to the availability status of the remaining radios in 
the radio queue. The decision not to abort the transmis- 
sion to the lower rank d radio results in eliminating the 
lost time associated with switching from one available 
radio station to a higher ranked radio station which be- 
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came available. 

[0048] The operation of the priority manager 206 can 
be described with ref rence to Figures 3 and 4. The 
messag sin them ssage queue 205 are maintain din 
order of urg ncy. As shown In Figure 4^ for exampi , 
message pack t A is destined to radio 201 , has a priority 
of 1 0 (high), a time to live of ten seconds and is ranked 
• as having the highest urgency n the message queue 
205; Message packet B is destined to radio 202 or 203, 
has a priority of 2 (low) and a time to live of 60 seconds, 
and is ranked second in urgency Jn the message queue 
205. Message packet C is destined to radio 205, has a 
priority of 2, a time to live of ninety seconds and is ranked 
third in urgency. Message packet D is destined for radio 
202 or 203, has a priority of 7, a time to live of ninety 
seconds and is ranked fourth in urgency. Message E is 
destined for radio 201 , has a priority of 10, a time to live 
of ninety seconds and is ranked fifth In urgency. 
[0049] The priority manager 206 maintains a list of the 
destination radios for message packets A-E in the radio 
queue 208. The radio queue 208 ranks the destination 
radios associated with messages A-E in the message 
queue 205 as a function of the urgency of the messages 
A-E. For example, radio 201 is the destination radio of 
message A and is therefore ranked first in the radio 
queue (even though message E also destined for radio 
201 is ranked last). Radios 202 and 203 are the desti- 
nation radios of Messages B and D and are ranked sec- 
ond and third in the queue. (In this example, the respec- 
tive ranking of radios 202 and 203 is not material be- 
cause both radios are associated with the second 
ranked message B). Radio 205 is the destination radio 
of Message C and is ranked fourth In the radio queue. 
[0050] Priority manager 206 maintains a database of 
the availability status of radios 201 , 202, 203 and 205. 
If priority manager determines that radio 203 is the high- 
est ranked available radio, message packets B and D 
would be pulled from the message queue 205 and trans- 
mitted to radio 203 for delivery to their respective desti- 
nation stations. Message queue 205 would then update 
and re-rank messages A, C and E remaining in the mes- 
sage queue 205 and update and re-rank the destination 
radios for messages A C, and E remaining in the radio 
queue 206. 

[0051] The described radios have the capability of 
transmitting eitl^r voice or data, and thus the priority 
manager 206 of the present invention has the capability 
to ensure that voice messages are assigned a higher 
urgency, and thus are transmitted priorto, data messag- 
es. For example, any voice message received at the 
source radio from the source station can be assigned a 
high priority and a short time to live such that the deter- 
mined urg&SfS^ will be greater than any data message. 
Thus, the priority manager 206 can be programmed to 
always rank a voice message packet higher in the mes- 
sage queue 205 than a data packet. 
[0052] The message qu u s and th radio queues 
ar distributed throughout th radio network, i.e., each 



radio maintains its own queues, and ther fore th prior- 
ity manager in each radio can indep nd ntly manages 
message transmission order and can take advantage of 
simultaneous transmissions utilizing conventional 
5 trunking meth ds resulting In increased messag 
throughput in the communication network. 
[0053] Packet conglomeration is an important Issue 
due to the bandwidth constraints and the half duplex na- 
ture of some wireless systems. In another embodiment 

10 of the present invention, a unique packet conglomera- 
tion method Is used to reduce the number of transmis- 
sions required to transmit the message packets in the 
message queue. Reducing the number of transmissions 
results In reducing the bandwidth necessary and reduc- 
es es the operating costs of the system. 

[0054] Additionally, reducing the number of transmis- 
sions is of paramount importance in an environment vul- 
nerable to electronic surveillance. The reduced number 
of transmissions contributes to a reduction in the elec- 

20 tronic signature of the radio. 

[0055] With Reference to Figure 2, once the highest 
ranked available destination radio Is determined by the 
priority manager 206, a conglomerated packet is 
fornied. Message packets destined to the same radio 

25 are conglomerated by the packet conglomeration man- 
ager 207 into a single assembly. 
[0056] In conventional conglomeration methods, con- 
glomerated assemblies are formed as a function of the 
ultimate destination station of the message packets 

30 without regard to intemiediate points such as destina- 
tion radios. In contrast, the presiant Invention detemriines 
intermediate transmission points In common between 
message packets, i.e., destination radios, to thereby 
permit message packets to be conglomerated even 

35 though they are not destined to the same ultimate des- 
tination station. This improved conglomeration method 
increases the number of message packets available for 
conglomeration into a single assembly. 
[0057] For example, with reference to Figures 3 and 

40 4, message A is addressed to station 1 20 and message 
E is addressed to station 130. Station 120 and Station 
130 utilize the same destination radio 201. If radio 201 
is the highest available destination radio, all messages 
destined for radio 201 , messages A and E in this exam- 
pie, will be pulled from the message queue 205 by the 
priority manager 206 and sent to packet conglomerator 
207. Packet conglomerator 207 will conglomerate Mes- 
sages A and E using conventional conglomeration 
methods into a conglomerated assembly for transmis- 

50 sion as a single entity to destination radio 201 . 

[0058] The receiving radios will check for the destina- 
tion subnet address of the conglomerated assembly and 
ignore the assembly if not targeted to itself. The desti- - • 
nation radio may perform error correction and check 

55 sum validation using conventional methods. If the 
checksum validates, the payload data is refonnatted in- 
to individual message pack ts and routed to th external 
data interface for delivery to the appropriate d stination 



BNSDOaO: <EP 1193921A2 I > 



6 



11 



EP1 193 921 A2 



12 



station and ports. 

[0059] The present conglomeration manager has 
s veral advantag s over the prior art. First, the mes- 
sage pacic ts ar conglomerat d as a function of the 
destination radio, without regard to the ultimate station 
or port address. By conglomerating message packets 
on the basis of destination radio address, less transmis- 
sions are required than if the packets are conglomerated 
on the basis of station address or port address as is typ- 
ically known. 

[0060] Second, the message packets for a destination 
radio are not conglomerated until it has been deter- 
mined that the destination radio Is available. By waiting 
until an available destination station has been Identified, 
the most recently entered message packets in the mes- 
sage queue are considered for conglomeration and thus 
more data is available for conglomeration. This reduces 
the number of transmissions and thus the required 
bandwidth that may otherwise be necessary. Addition- 
ally, the conglomeration assembly includes the most re- 
cent message packets addressed to the destination ra- 
dio. 

[0061 ] Many conventional conglomeration managers 
conglomerate message packets before determining 
whether the destination radio or node is available. The 
conglomerated assembly then may sit idle while waiting 
for the destination radio or node to become available 
while messages that may have recently entered the 
message queue for the selected destination radio are 
not considered for conglomeration with the currently 
conglomerated assembly. 

[0062] In another embodiment of the present inven- 
tion, a unique compression method may be utilized after 
the message packets have been conglomerated. Com- 
pression, following conglomeration, may further reduce 
the number of transmissions required to deliver all the 
message packets in the message queue even further. 
[0063] After the conglomerated assembly Is formed, 
packet conglomeration manager207 determines if com- 
pression of the conglomerated assembly is desirable. 
Packet conglomeration manager 207 compresses the 
conglomerated assembly and compares the size of the 
compressed assembly with the size of the uncom- 
pressed assembly. If the size of the compressed assem- 
bly is larger than the uncompressed assembly, then 
compression is undesirable and the conglomerated as- 
s mbly will be transmitted without compression. Typi- 
cally, files such as JPEG files and video streams result 
in larger files when compressed and therefore compres- 
sion is not desirable. 

[0064] The method of conglomerating the message 
packets only after it is detemriined that the destination 
station is available Is beneficial to the compression effi- 
ciency of the present Invention. As the amount of data 
being compressed increases, the compression efficien- 
cy of the compression method increases. As described 
earii r, the conglomeration m thodofthepr sent inven- 
tion tends to increase the message packets available 



forconglom ration and thus also available for compres- 
sion which would therefor tend to increase the com- 
pression efficiency of the pres ntm thod, further reduc- 
ing the bandwidth that would have oth rwlse been nec- 

5 essary. 

[0065] Packet conglomeration manag r 207 may also 
encrypt the conglomerated message prior to transmis- 
sion. Encryption maybe accomplished using well known 
encryption technology, details of which are well known 
10 In the art and therefore not discussed in the present ap- 
plication. Such encryption methods may include sym- 
metric key encryption and public key encryption. 
[0066] Encryption Is accomplished after compression 
because once data Is encrypted, the randomize order 
IS of the data makes compression utilizing conventional 
compression techniques more difficult. 
[0067] Thus, many message packets sent from one 
station to another are transferred as a single conglom- 
erated assembly, rather than the usual single packet per 
20 transmission, avoiding significant bandwidth waste and 
greatly reducing the number of transmissions required 
to transmit the message packets. 
[0068] The destination radio may also utilize an auto- 
matic detection method to detemiine if the received as- 
25 sembly is compressed. For example, if the transmitted 
assembly is not compressed, as discussed above, it is 
important for the destinatfon radio to Identify the assem- 
bly as uncompressed so that the uncompresslon algo- 
rithm resident In the destination radio can be skipped. 
30 One such method of determining whether the received 
assembly is compressed would be to check for a com- 
pression identifier located in the header of the assembly. 
[0069] In yet another embodiment of the present in- 
vention, a TCP filter is utiliz 3d to prevent the retransmis- 
35 sion of successfully transn?itted message packets. 
[0070] In a conventional communication network, 
TCP may be used as the reliable transport protocol for 
acknowledging IP packets successfully received at a 
destination station. The TCP system will re-transmIt all 
"^0 of the unacknowledged data that it has received if the 
source station does not receive a timely acknowledg- 
ment from a destination station as a means for guaran- 
teed delivery. Prior art radio TCP systems will often un- 
necessarily re-send packets through radio networks be- 
^5 cause of inherent delays in receiving timely acknowl- 
edgments due to the half-duplex nature and low band- 
width of wireless communication. 
[0071] In the present radio system, radio traffic is re- 
duced by eliminating the unnecessary TCP re-send 
50 packets by reducing the time it takes the communication 
network to identify a message packet acknowledgment. 
[0072] With reference to Figure 3, a source radio 200 
will maintain a message queue of all message packets 
received from the source station 1 00 for transmission to 
55 a destination station 1 30. As a conglomerated assembly 
is transmitted from the source radio 200, the assembly's 
messag packets are r moved from the message 
queue. When the destination station 130 rec Ives a 
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messag packet targeted to it, the destination station 
130 sends an acknowl dgment message to the sourc 
station 100 acknowledging the r ceipt of the messag 
packet. If th source station 100 do s not r ceive th 
acknowledgment in a predetermined period of time, the 5 
sourc station 1 00 will send a TCP retransmission to the 
source radio 200. The retransmission will be stored in 
the message queue of the source radio 200 for retrans- 
mission to the destination station 130. 
[0073] The radios of the present invention are capable io 
of Identifying received acknowledgment messages, 
thereby obviating the necessity of a proxy and avoiding 
the time delay associated with having to wait for the ac- 
knowledgment message to reach the source station. 
[0074] In one embodiment of the present Invention, is 
unnecessary retransmissions are avoided through the 
use of "peeking" technology. A source radio "peeks" at 
received messages In order to identify an acknowledg- 
ment message received from a destination station. 
Once an acknowledgment message has been Identi- 20 
fled, the source radio can then compare the received 
acknowledgment message with the messages in the 
source radio's message queue to detennine if a con^e- 
sponding TCP retransmission message has been re- 
ceived from the source station. If the received acknowl- 25 

dgment message matches the a TCP retransmission 
message in the message queue of the source radio, the 
TCP retransmission message is removed from the mes- 
sage queue and discarded. Thus, the "peeking" tech- 
nology of the present invention prevents the retransmis- so 
sion of messages, even though the acknowledgment 
message has not yet been received at the source sta- 
tion. 

[0075] In order to determine if the acknowledgment 
message corresponds with the TCP retransmit mes- 35 
sage, TCP filter 204 in the source radio 200 may com- 
pare, the sequence number, destination address, 
source address, destination port, source port, and TCP 
control bits of the messages. In the alternative, any other 
message Identifiers may be compared which would as- 40 
sist In the Identification of a TCP retransmit message 
corresponding to the received acknowledgment mes- 
sage. 

[0076] The operation of the TCP filter described with 
reference to Figure 4. For example, message packet B 
is sent from a source station 1 00 through a source radio 
200 for transmission to a destination radio 203 for de- 
livery to a destination station 140. Station 100 will wait 
to receive a TCP acknowledgment message from des- 
tination station 140. If the acknowledgment message is so 
not received at source station 1 00 after a predetermined 
period of time, source station 1 00 will send a TCP re- 
transmit message for message packet B to source radio 
200. Source radio 200 will store the TCP retransmit 
message in Its queue for retransmission to destination ss 
radio 203, and may use the priority management, con- 
glom ration and compr sslon techniques describ d 
previously. 



[0077] Source radio 200 will "peek" at all messages 
received from other radios and compare the received 
messag s with the messages in its m ssagequeu 205 
to determine if a received acknowledgment messag s 
corresponds to a TCP retransmit message. For xam- 
ple, if destination radio 203 transmits a TCP acknowl- 
edgment message from station 140 to source radio 200 
for delivery to source station 100, the source radio 200 
will peek at the acknowledgment message, identify the 
acknowledgment message as corresponding to the 
TCP retransmit message In its message queue, and dis- 
card the TCP retransrnit message. 
[0078] If the source radio 200 does not receive a TCP 
acknowledgment message before it becomes time to 
transmit the TCP retransmit message, message packet 
B will be retransmitted to destination. 
[0079] The piresent invention increases the message 
throughput or capacity of a communication system while 
conserving bandwidth and transmission time. 
[0080] The priority manager considers not only the 
priority of the messages to be transmitted, but also the 
time to live of each message, whether the message is 
voice or data, and the availability of the destination radio 
to receive. 

[0081] Applteant's conglomeration manager con- 
glomerates packets destined to the same destination ra- 
dio, without regard to the messages destination station 
thereby increasing the percentage of conglomeration. 
[0082] Applicant's conglomeration manager also con- 
siders whether compression will reduce or increase the 
size of the conglomerated assembly, and will bypass the 
compression algorithm if sufficient reduction In band- 
width is not achieved. 

[0083] AppI Icant's TC P filter reduces unnecessary re- 
transmissions by reducing the delays associated with 
the recognition of an acknowledged packet. 
[0084] A system and method of increasing message 
throughput in a communications system utilizing priority 
management, conglomeration and compression, TCP 
retransmission filtering and pull transmission. The prior- 
ity manages ranks the messages In a message queue 
as a function of the priority and time to live of each mes- 
sage. The conglomerator conglomerates messages Into 
assemblies destined for the same destination radio. The 
TCP filter prevents the retransmission of successfully 
received messages. The messages are transmitted as 
a function of the availability of the destination radio to 
receive. 



Claims 

1 . A method of increasing the message throughput In 
a radio network comprising the steps: 

a) providing a message queue of message 
packets ranked in desired order of transmission 
at a source radio, each packet having a desti- 



BNSDOCID: <EP 1 183921 A2J_> 



8 



15 



EP 1 193 921 A2 



16 



message; 

d) transmitting the m ssages in the messag 
queue as a function of th availability of the 
destination radios in the radio queue. 

5 

6. A method as claimed in claim 5 wherein the ranked 
order of the message queue is a function of the time 
to live and priority associated with each message 
packet, with the step of maintaining a radio queue 
10 includes the step of ranking the order of the radio 
addresses as a function of the ranking of the corre- 
sponding message packet In the message queue. 



3. A method as claimed in claim 1 characterized by 
the steps c)-f) are repeated until all messages have 
been transmitted, In which the step of monitoring 
Includes the step of maintaining a database of the 
availability status of each of the radios in the net- 
work. 

4. A method as claimed in claim 1 characterized by 
each message packet has an associated time to live 
and priority and the step of providing a queue com- 
prises the step of ordering the message packets in 
the queue as a function of the time to live and ur- 
gency of the message packets, and in which steps 
a)-f) are distributed over the radio network such that 
each radio of the network is capable of performing 
steps a)-f). 

5. A method of transmitting message packets in a ra- 
dio network in which each message packet has an 
associated destination radio comprising the steps 
of : 



7. A system for increasing the message throughput in 
IS a radio network comprising: 

a message queue comprising message pack- 
ets for delivery to destination radios; 
a radio queue comprising destination radios 
correspondi ng to the messages in the message 
queue; 

means for monitoring the availability of the des- 
tination radios In the radio queue; 
means for selecting an available destination ra- 
25 dio from the radio queue; 

means for selecting the messages in the mes- 
sage queue addressed to the selected destina- 
tion station; and 

means for transmitting the selected messages 
30 to the selected destination station. 

8. A system as claimed in claim 7 wherein the means 
for transmitting includes means for conglomerating 
the selected messages into a conglomerated as- 

35 sembly, and the means for conglomerating Includes 
means for compressing the conglomerated assem- 
bly, in which the message queue includes means 
for ranking the messages in desired order of trans- 
mission, and the means for monitoring includes a 

40 database containing the availability status of the 
destination radios. 

9. A radio network in which message packets are 
transmitted from a source station to a destination 

45 station as a function of the priority of the transmitted 
messages, a method of increasing the message 
throughput in the system comprising the steps of: 

a) maintaining a message queue of messages 
ranked in order for transmission as a function 
of the priority of the messages; 

b) selecting the highest ranked message for 
transmission to a destination station; 

c) transmitting the selected message; 

d) disregarding any message received in the 
message queue after a messag has been se- 
lect d for transmission until the selected m s- 
sage has b en transmitted 



a) maintaining a message queue of messages 
ranked in order of desired transmission; 

b) maintaining a radio queue of destination ra- 
dios ranked in order of desired transmission 
corresponding to the message packets in the 55 
message queue; 

c) monitoring the radios in the networic to d ter- 
mine the availability of each radio to rec ive a 



nation radio associated ther with; 

b) providing a radio queue of d stination radios 
associated with the message packets in the 
message queue ranked in order as a function 
of the ranking of the messag s in the message 
queue; 

c) monitoring all other radios in the radio net- 
work at a source radio to determine the availa- 
bility of each radio to receive a transmission; 

d) selecting the highest ranked available desti- 
nation radio from the radio address queue; 

e) selecting the messages in the message 
queue corresponding to the selected destina- 
tion radio; and 

f) transmitting the selected messages, whereby 
to allow a message packet ranked lower in the 
message queue to be transmitted before a 
message packet ranked higher in the message 
queue if the destination station associated with 
the higher ranked message is unavailable. ^o 

2. A method as claimed in claim 1 characterized by 

the step of selecting the further includes the steps 
of conglomerating the selected messages into a 
conglomerated assembly, in which the step of con- 25 
gtomerating further includes the step of compress- 
ing the conglomerated assembly. 



9 



BNSDOCID: <EP 1 193921 A2J_> 



17 EP 1 193 921 A2 18 



to thereby prevent the delays caus d by stop- 
ping the transmission of a low r priority message to 
switch to transmission of a higher priority messag 
rec ived after th selection of the lower priority 
m 



10. A system as claim din claim 9 wh rein the means 
for transmitting includes means for conglomerating 
the selected messages into a conglomerated as- 
sembly, and the means for conglomerating Includes io 
means for compressing the conglomerated assem- 
bly, and the message queue includes means for 
ranlcing the messages in desired order of transmis- 
sion, with the means for monitoring includes a da- 
tabase containing the availability status of the des- is 
tination radios. 

11- A radio network In which message packets are 
transmitted from a source station to a destination 
station as a function of the priority of the transmitted 20 
messages, a method of increasing the message 
throughput in the system comprising the steps of: 

(a) maintaining a message queue of messages 
ranked in order for transmission as a function 2s 
of the priority of the messages; 

(b) selecting the highest ranked message for 
transmission to a destination station; 

(c) transmitting the selected message; 

(d) disregarding any message received in the 30 
message has been transmitted whereby to pre- 
vent the delays caused by stopping the trans- 
mission of a lower priority message to switch to 
transmission of a higher priority message re- 
ceived after the selection of the lower priority 3s 
message. 
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